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Lll ANSWER 1 OF 5 COMPUAB COPYRIGHT 2004 CSA on STN 

86:12848 Conjugate gradient algorithms in nonlinear structural analysis 
problems.. Papadrakakis, M.; Ghionis, P.. Inst. Struct. Anal., Natl. 
Tech. Univ., Athens (147), Greece. COMP. METHODS APPL. MECH. ENG. (1986)- 
vol. 59, no. 1, pp. 11-28. Language: English. Summary Language: English. < : 

AB The convergence properties of a number of different versions of the 

conjugate gradient algorithm are tested when applied to the solution of 
sets of nonlinear equations with a sparse, symmetric, and 
positive-definite Jacobian as encountered in nonlinear structural 
analysis. Consideration is given, on the convergence properties of the 
algorithm, to the effect of the one-variable 
minimization routine and its accuracy as well as to the 
replacement of the one- variable 

minimization by a stability test. The evaluation of the 

performance of the algorithms is realized on a variety of test problems 
combining different structural characteristics. 



Lll ANSWER 2 OF 5 COMPUSCIENCE COPYRIGHT 2004 FIZ KARLSRUHE on STN 
AN 1996 (10) :CS4573 COMPUSCIENCE 

TI Using constraint logic programming for industrial scheduling problems. 
AU Breitinger, Silvia; Lock, Hendrik, C. R. 

SO Logic programming: formal methods and practical applications. 
Editor(s): Beierle, Christoph et al. 
Amsterdam: Elsevier. 1995. p. 273-299 

Ser. Title: Studies in Computer Science and Artificial Intelligence. 

(1995) v. 11 p. 273-299. 

ISBN: 0-444-82092-2 
DT Book Article 
TC Methodical 
CY Netherlands 
LA English 
IP FIZKA 

AB The article reports on using constraint logic programming with finite 
domain constraints for solving industrial scheduling problems. We show 
how scheduling problems can be modelled by a set of constraints in a very 
flexible and declarative way, and further, that such an approach can be 
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used efficiently even for large data sets if suitable measures are taken 
to control the search. Three aspects are shown to be crucial for 
efficient computation: The first aspect is a representation of 
disjunctive constraints that postpones decisions which are likely to 
cause backtracking if taken too early. The second aspect is a heuristic 
for the selection order of variables minimizing the amount of 
backtracking by guiding the search towards promising solutions. The third 
aspect is the use of a suitable strategy restricting the maximum number 
of alternatives being tried for one .variable , thus directly reducing the 
search space. 

Lll ANSWER 3 OF 5 COMPUSCIENCE COPYRIGHT 2004 FIZ KARLSRUHE on STN 
AN 1975 (2) :AC59587 COMPUSCIENCE 

TI Algorithms for fast evaluation of Boolean expressions. 
AU Breitbart, Y.; Reiter, A. 

SO ACTA Informatica. (1975) vol. 4(2) p. 107-116. 
DT Journal 
LA English 
IP ACM-CR 
DN 7502-9587 

AB Boolean expressions often arise in the implementation of query languages 
over large data bases. In these cases, the evaluation of such expressions 
may involve the time-consuming task of obtaining data values stored on 
secondary devices. Hence, it is advantageous to find optimal evaluation 
sequences which minimize the number of variable s examined. The 
construction of optimal evaluation sequences (expressed as binary trees) 
is the subject of this paper. The Boolean expressions considered here are 
assumed to be monotonic; that is, negation is not allowed. Also, the 
expressions are in disjunctive normal form. The described algorithm \ 
specifies a rule for picking a variable in the expression, substituting ] 
in its value , and obtaining a new expression with one less variable" ! I 
Ultimately, the procedure reduces the original expression to a single / 
Boolean value . Unfortunately, the algorithm does not guarantee / 
optimality. However, several lemmas are given as evidence that the 
procedure has the correct starting strategy. Although no results 
concerning time complexity are given, it appears the algorithm is linear 
in n, where {\it n} is the total number of variables (not necessarily 
unique) in the expression. A fruitful area of research is the 
investigation of whether or not the general problem is NP-complete. Such 
an argument would necessarily involve finding evaluation trees with 
minimum depth properties. In addition, since the described algorithm is 
suboptimal, it would be interesting to analyze its worst-case behavior, 
measured by the ratio of the worst solution value that can be chosen by 
the algorithm to the optimal value. 

Lll ANSWER 4 OF 5 ELCOM COPYRIGHT 2004 CSA on STN 

97:878 Knowledge-based parameter estimation for identification and 

equalization of storage channels. Shafiee, Hamid; Moon, Jaekyun. Univ of 
Minnesota, Minneapolis, MN, USA. IEEE TRANS MAGN (1996) vol. 32, no. 4 pt 
2, pp. 3274-3282. ISSN: 0018-94 64 . Language : English. 
AB The emerging sampling detectors in digital magnetic recording require 
precise filtering of the readback signal. In this paper, we propose a 
technique for fast estimation of the channel response from which the 
filter coefficients are calculated. Utilizing the a priori knowledge about 
the general shape of the transition response in magnetic recording, the 
channel identification problem is reduced to estimation of 
one or more parameters. Specifically, the pulse width at 
half of the transition response peak magnitude is first estimated. The 
algorithm is then extended to include more practical cases. It is shown 
that this simplified approach has much faster convergence rate than the 
direct least-mean-square channel identification method. Once the algorithm 
converges, the estimates can be used to select or compute an appropriate 
set of equalizer coefficients or to modify the decoder 
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parameters. We will describe methods for recursive filter design - 
based on the estimated channel for partial response as well as decision 
feedback systems. 

Lll ANSWER 5 OF 5 RDISCLOSURE COPYRIGHT 2004 KENNETH MASON PUBL. on STN 
AN 284021 RDISCLOSURE 

TI - Exponent equate and magnitude comparison of floating point numbers 

PA Anonymous 

PI RD 284021 19871210 

PRAI RD1987-284021 19871120 

SO Research Disclosure, 1987 12, 284 

CODEN: RSDSBB; ISSN: 0374-4353 
DT Patent 
GIS 39044 

TX. . . in a multiply/quotient (M/Q) register and the smaller number is 
placed in one of two .registers used. for floating point conversion . 
. The two numbers are then concatenated. Hardware controls, in 
conjunction with the microword loop controls, shift the registers right 
one hexadecimal character and decrements the 

exponent of the M/Q register each cycle until the exponent in the M/Q 
register and the exponent in the. 
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algebraic expression, it may now be changed, if desired, to say, a Boolean 
expression or a number. The precompiler tool replaces 

previous instrumentation statements for the loop with new ones, and the 
program is recompiled and rerun. 

If the response to the. . . in C, C++) and the conversion of one form 

to another is a well known art to those trained in compiler 

writing. Therefore implementation of the method as described above can be 

done by those skilled-in-the-art . 

Disclosed anonymously 
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LI 6 ANSWER 1 OF 2 COMPUAB COPYRIGHT 2004 CSA on STN 
AN 1998:8287 COMPUAB 

TI Recursive least squares modelling: empirical evidence from the Finnish and 

Japanese markets 
AU Hoglund, Rune; Ostermark, Ralf 

SO KYBERNETES, (19970000) vol. 26, no. 8, pp. 893-907. 

ISSN: 0368-492X. 
DT Journal 
FS C 

LA English 

AB Previous evidence suggests that the relationship between different stock 
markets is unstable over time. In particular, the Finnish and Japanese 
financial economies are interrelated and exhibit non-linear behaviour. 
Presents an approximation of the influence of the Japanese stock market on 
the Finnish derivatives market by an adaptive recursive least squares 
(RLS) algorithm. The parameters are allowed to change 

over time through a discounting factor, thus providing a convenient means 
for recognizing past information to a specified degree. Following the 
reasoning of Bera et al. (1992), shows that the RLS algorithm 
is, theoretically, able to cope with conditional heteroscedasticity . 
Compares the results with different values on the discount factor and when 
choosing a suitable value the ARCH-like effects in the residuals seem to 
vanish. On the other hand, some new peculiarities in the RLS residuals 
emerge when ARCH effects are eliminated. The results indicate that the 
standard RLS algorithm combined with a proper specification of the 
discount factor could be useful in studying relationships of this kind. 
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AN 450096 RDISCLOSURE 

TI A method for instrumenting computer programs to check for infinite looping 

PA Anonymous 

PI RD 450096 20011010 

PRAI RD2001-450096 20010920 

SO Research Disclosure, 2001 10, 450 

CODEN: RSDSBB; ISSN: 0374-4353 
DT Patent 

GIS 30060; 20864; 45964 
TX XXXXXX 

A method for instrumenting computer programs to check for infinite looping 
Rajendra K. Bera 

IBM Global Services, Golden Enclave, Airport Road, Bangalore 560 017, 
India . 

Key words: Program testing, loops. 

Abstract. One of the problems that requires. . . the basis of an 
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(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 

03903046 E.I. No: EIP9407 134 7974 

Title: Some nonlinear iterated function systems 

Author: Frame, Michael; Angers, Maureen 

Corporate Source: Union Coll, Schenectady, NY, USA 

Source: Computers & Graphics (Pergamon) v 18 n 1 Jan-Feb 1994. p 119-125 

Publication Year: 1994 

CODEN: COGRD2 ISSN: 0097-8493 

Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9409W2 

Abstract: We give examples of Iterated Function Systems where the 
usual affine functions are replaced by complex polynomials. Since these 
are not global contractions , some care must be exerted with the domain on 
which the functions are applied. On the other hand, the lack of unique 
inverse functions gives rise to multiple addresses for the same regions 
of the attractor, thus providing another degree of information available 
for determining other attributes - for example, colors or textures - of the 
image. Traversing a loop through parameter space reveals an f explosion' of 
features and also what may be a curious cascade of self -intersections . 
(Anchor abstract) 4 Refs. 

Descriptors: "^Computer graphics; Iterative methods; Chaos theory; 
Polynomials; Inverse problems; Parameter estimation; Convergence of 
numerical methods; Image coding; Function evaluation; Set theory 

Identifiers: Julia set; Nonlinear iterated function systems 

Classification Codes: 

723.5 (Computer Applications); 921.6 (Numerical Methods); 921.1 
(Algebra); 723.2 (Data Processing); 921.4 (Combinatorial Mathematics, 
Includes Graph Theory, Set Theory); 921.3 (Mathematical Transformations) 
723 (Computer Software) ; 921 (Applied Mathematics) 
72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS) 
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(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 

03361922 E.I. Monthly No: EI9201006477 

Title: Parallel architecture for high-speed data compression. 

Author: Storer, James A.; Reif, John H. 

Corporate Source: Brandeis Univ, Waltham, MA, USA 

Source: Journal of Parallel and Distributed Computing v 13 n 2 Oct 1991 p 
222-227 

Publication Year: 1991 

CODEN: JPDCER ISSN: 0743-7315 

Language: English 

Vc^'jment Type: JA; {Journal Article) Treatment: A; (Applications); T; 
' :.?•(;: e t icaj ) 
' jrr.a! Announcement: 9201 

AKs : race: Data compression is becoming an essential component of 
highspeed data communications and storage. Lossless data compression is 
when the decompressed data must be identical to the original. Textual 
substitution methods are among the most powerful approaches to lossless 
data compression , where repeated substrings are replaced by 
pointers into a dynamically changing dictionary of strings . We present a 
massively parallel architecture for textual substitution that is based on a 
systolic pipe of 3839 identical processing elements that forms what is 
essentially an associative memory for strings that can 'learn' new 
strings on the basis of the text processed thus far. Key to the design of 
this architecture is the formulation of an inherently 'top-down* serial 
learning strategy as a 'bottom-up' parallel strategy. A custom VLSI chip 
tor this architecture that operates at 320 million bits per second has been 
fabricated. (Author abstract) 10 Refs. 

Descriptors: * INFORMATION THEORY-- * Data Compression; INTEGRATED CIRCUITS, 
VLSI; COMPUTER ARCHITECTURE; COMPUTER SYSTEMS, DIGITAL — Parallel Processing 



J ; DATA TRANSMISSION 

Identifiers: PARALLEL ARCHITECTURE; HIGH-SPEED DATA COMPRESSION; CUSTOM 
VLSI CHIPS 

Classification Codes: 

716 (Radar, Radio & TV Electronic Equipment); 717 (Electro-Optical 
Communications); 718 (Telephone & Line Communications); 723 (Computer 
Software); 713 (Electronic Circuits); 722 (Computer Hardware) 

71 (ELECTRONICS & COMMUNICATIONS); 72 (COMPUTERS & DATA PROCESSING) 
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(c) 2004 Elsevier Eng. Info. Inc. All rts. reserv. 

■ 1^:26 E.I. Monthly No: EI3308062284 E.I. Yearly No: EI83022680 
Title: BYTE ORIENTED DATA COMPRESSION TECHNIQUES . 

.\o r : Ha rker , John 

ifordte Source: Tandem Computers Inc, Software Education Design Support 
■::-.'jp, Sunnyvale, Calif, USA 

Source: Computer Design v 21 n 10 Oct 1982 p 95-96, 98, 100 

Publication Year: 1982 

CODEN: CMP DAM ISSN: 0010-4566 

Language: ENGLISH 

Journal Announcement: 8308 

Abstract: Schemes based on run-length encoding are eliminating the wide 
open spaces in high volume data communication streams. The techniques rely 
on the general method of replacing strings of repeated characters 
with a 1- to 3-byte sequence indicating what, and how many, characters 
are replaced . This is commonly called run-length encoding because 
compression is accomplished by taking advantage of a run of identical 
information. A distinction is drawn between two compression techniques. 
The first uses predefined record control characters , and the second uses 
positionally defined control fields. 8 refs. 

Descriptors: * DATA PROCESSING; DATA TRANSMISSION 

Classification Codes: 

723 (Computer Software); 716 (Radar, Radio & TV Electronic Equipment); 
718 (Telephone & Line Communications) 

72 (COMPUTERS & DATA PROCESSING); 71 (ELECTRONICS & COMMUNICATIONS) 



10/5/10 (Item 2 from file: 35) 

A !.i >'V R) F.i le 35: Dissertation Abs Online 

'■<'" ProQuest In fo& Learning . All rts. reserv. 

ORDER NO: AADAA-I1360124 
SSA-BASED REDUCTION OF OPERATOR STRENGTH 

Author: VICK, CHRISTOPHER ALLEN 
Degree: M.S. 
Year: 1994 

Corporate Source/Institution: RICE UNIVERSITY (0187) 
Chair: KEITH D. COOPER 

Source: VOLUME 33/04 of MASTERS ABSTRACTS. 

PAGE 1272. 30 PAGES 
Descriptors: COMPUTER SCIENCE 
Descriptor Codes: 0984 

Reduction of operator strength is a well-known code improvement 
technique. It seeks to improve compiler-generated code by replacing 
repeated multiplications with repeated additions. Opportunities often occur 
in array addressing expressions inside loops. Strength reduction is 
generally combined with linear function test replacement , an 
optimization which removes induction variables whose uses have been 
strength reduced away by rewriting loop exit tests. This can reduce both 
the number of instructions in loops which contain array references and 
their cost. Perhaps the best known technique for performing strength 
reduction and linear function test replacement is the eight step 
approach presented by Allen, Cocke, and Kennedy. 

This work explores the potential benefits of using the Static Single 



Assignment (SSA) form of the program as the intermediate representation for 
performing strength reduction and linear function test replacement . 
"It follows the basic form of the Allen, Cocke, and Kennedy technique, but 
many of the individual steps will be modified to take advantage of the 
special attributes of the SSA form wherever it improves either the 
asymptotic complexity of the operation or the precision of the information 
generated. It is intended that this work would be integrated into an 
optimizer comprised of a full suite of optimizations using the SSA 
representation . 
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6010822 INSPEC Abstract Number: B98 10- 614 0-069 , C98 10-1260-063 
Title: Some theory and practice of greedy off-line textual substitution 

Author(s): Apostolico, A.; Lonardi, S. 

Author Affiliation: Purdue Univ., West Lafayette, IN, USA 

Conference Title: Proceedings DCC '98 Data Compression Conference (Cat. 
No. 98TB100225) p. 119-28 

Editor(s): Storer, J. A.; Cohn, M . 

Publisher: IEEE Comput . Soc, Los Alamitos, CA, USA 

Publication Date: 1998 Country of Publication: USA xvi+589 pp. 
[SEN: 0 8186 8406 2 Material Identity Number: XX98-00896 

':.!?. Copyright Clearance Center Code: 1068-0314 /98/$10 . 00 
p onierence Title: Proceedings DCC '98 Data Compression Conference 
Conference Sponsor: IEEE Comput. Soc. Tech. Commitee on Comput. Commun 
Conference Date: 30 March-1 April 1998 Conference Location: Snowbird, 
:.T, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P); Theoretical (T) ; Experimental (X) 
Abstract: Greedy off-line textual substitution refers to the following 
steepest descent approach to compression or structural inference. Given a 
long text string x, a substring w is identified such that replacing 
a I 1 instances of w in x except one by a suitable pair of pointers yields 
•he highest possible contraction of x; the process is then repeated on 
: he contracted text string , until substrings capable of producing 
contractions can no longer be found. This paper examines the 
;;ompu c a t iona 1 issues and performance resulting from implementations of this 
paradigm in preliminary applications and experiments. Apart from intrinsic 
interest, these methods may find use in the compression of massively 
disseminated data, and lend themselves to efficient parallel 
implementation, perhaps on dedicated architectures. (16 Refs) 
Subfile: B C 

Descriptors: data compression; encoding; parallel architectures; tree 
data structures; word processing 

Identifiers: greedy off-line textual substitution; steepest descent 
approach; structural inference; compression; text string; substring; 
pointers; contracted text string; performance; computational issues; 
experiments; massively disseminated data compression; dedicated 
architectures; parallel implementation; encoding; suffix tree; data 
s i r 'j c t cres 

"lass Codes: B6140 (Signal processing and detection); B6120B (Codes); 
r]260 (Information theory); C6120 (File organisation) 
Copyright 1998, IEE 



10/5/16 (Item 4 from file: 2) 

DIALOG (R) File 2: INSPEC 

(c) 2004 Institution of Electrical Engineers. All rts. reserv. 

04259460 INSPEC Abstract Number: C92 1 1-4 24 OP-059 

Title: Massively parallel systolic algorithms for real-time 
dictionary-based text compression 

Author(s): Storer, J. A. 

Author Affiliation: Dept. of Comput. Sci . , Brandeis Univ., Waltham, MA, 

USA 



£ Book Title: Image and text compression p. 159-78 

Editor(s): Storer, J. A. 

Publisher: Kluwer Academic Publishers, Dordrecht, Netherlands 
Publication Date: 1992 Country of Publication: Netherlands viii+354 
pp. 

ISBN: 0 7923 9243 4 

Language: English Document Type: Book Chapter (BC) 
Treatment: Practical (P); Theoretical (T) 

Abstract: Textual substitution is a powerful and practical method of 
lossless data compression , where repeated substrings are replaced 

by pointers into a dynamically changing dictionary of strings . They are 
often called dictionary methods or 'LZ' methods after the important work of 
Lempel and Ziv (1976). With many applications, high speed hardware that can 
perform compression or decompression in real time is essential. The author 
presents massively parallel approaches for real-time textual substitution. 
l {?2 Refs) 
rjr: Lie: C 

t-iors: data compression; parallel algorithms 
!:> : ; iers: real time text compression; textual substitution; massively 
: .: sy^ r .olic algorithms; LZ methods; dictionary-based text compression 

; . .vss daua compression; dictionary methods; high speed hardware; 

vn.pression 

'.Mass Codes: C4240P (Parallel programming and algorithm theory); C1260 ( 
! ii ronnacion theory); C6130D (Document processing techniques) 
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04136432 INSPEC Abstract Number: C9208- 1290Z-007 

Title: The application of the substitute objective function minimization 
for solving multistage separation problems 

Author(s): Wasyl kiewicz , S. 

Author Affiliation: Inst, of Chem. Eng. & Heating Equipment, Tech. Univ., 
Wroclaw, Poland 

Journal: Mathematical and Computer Modelling vol.16, no . 5 p. 13-26 
Publication Date: May 1992 Country of Publication: UK 
CODEN: MCMOEG ISSN: 0895-7177 

U.S. Copyright Clearance Center Code: 0895-7177/92/$5 . 00+0 . 00 
Language: English Document Type: Journal Paper (JP) 
Treatment: Theoretical (T) 

Abstract: An algorithm is developed for steady-state simulation of 
stagewise counter-current separation processes. Model equations are 
Mecoupled by stages. Iterative variables are selected from state 
v-i: iaoles of one stage of a separation column. The convergence of the 
: : a;\hod is ensured by means of an optimization procedure in which the 
objective function derived from departures of calculated and assumed 
values of tear variables is minimized. Inequality constraints for all 
state variables are taken into account and introduced into the 
minimization routine by means of the substitute objective function . 
Finally the new sum-of -squares functions becomes unimodal in the whole 
range of tear variables. The method is illustrated by solving problems for 
the solvent extraction of metals. (46 Refs) 
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IABLE? ? OR PARAMETER? ? OR OPERATOR? ? OR OPERAND? ? OR DELI- 
MITER? ? OR SUBSTRING? ?) 
324 158 ITERAT? OR REITERAT? OR REPEAT? 
86259 (REDUC? OR SHRINK??? OR SHRUNK OR CONDENS? OR CONTRACT? OR 
COMPACT? OR COMPRESSED OR COMPRESSION OR MINIMIZ? OR MINIMIS?- 
) (10N) {SI OR CHARACTER? ? OR VARIABLE? ? OR PARAMETER? ? OR O- 
PERATOR? ? OR OPERAND? ? OR DELIMITER? ? OR SUBSTRING? ?) 



280 


S2: 


:S3 AND S4 AND S5 




112 


S6 


AND IC=G06F 




3 6 


S2: 


: S3 (20N) S4 (20N) S5 AND 


IC=G06F 


24 


S2 


AND S4 AND S5 AND IC= 


=G06F 


1 47 


S9 


NOT S8 




627 


S7 


NOT (S8 OR S10) 
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PUB. NO. : 09-050267 [JP 9050267 A] 
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INVENTOR(S): ANDO HATSUO 

TAKEBE YOSHIFUMI 
APPLICANT (s) : HITACHI LTD [000510] (A Japanese 

(Japan) 
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JP 
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Input Output Units); 
Computer Applications) 
JAPIO KEYWORD : R0 1 1 (LIQUID CRYSTALS) 



4 5.4 (INFORMATION PROCESSING 



ABSTRACT 

PROBLEM TO BE SOLVED: To similarly display a sentence for personal computer 
by providing a specific font storage means and a means developing character 
fonts to a display memory. 

SOLUTION: The bit map display of 480X320dots can be performed on a liquid 
crystal display device (LCD) 5, and a 16dot part is multiplied by 3/4. In a 
half -sized character , 8dots is converted into 6dots by repeating the 
reduction of 4dots to 3dots two times. Then, the first bit information of 
16bits corresponding to 16dots are stored in the first bit of a reduced 
font as it is. Second and third bits are subjected to the OR processing of 
information and the result is stored in the second bit of the reduced font. 
Moreover, the information of a fourth bit is stored in the third bit of the 
reduced font as it is and these processings are performed up to a 16th bit. 
The information of 12dots are prepared by successively repeating this 
operation four times and then 12X16 dot fonts are prepared by performing 
preparation of information for respective vertical 16 lines. 
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SHARP CORP [000504] (A Japanese Company or Corporation), JP 
(Japan) 
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April 20, 1995 (19950420) 
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45.4 (INFORMATION PROCESSING — Computer Applications) 
JAPIO KEYWORD: R131 { INFORMATION PROCESSING -- Microcomputers & 
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Processors ) 



PUB. NO.: 
PUBLISHED: 
INVENTOR (s) : 
APPLICANT (s) 

APPL. NO. : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 



ABSTRACT 

PURPOSE: To reduce trouble in key operation by repeating a character 
code by substituting the character code at the position of a symbol 
code when the symbol code is inputted following the character code. 
CONSTITUTION: A converting device 2 is provided so as to convert a key 
signal which is inputted from a character input device 1 into a 



KAN J I (Chinese character) code. In this case, KANJI of Chinese is inputted 
by one character or plural characters through pinyin input with alphabet 
keys and then when a conversion key is pressed after a symbol key is 
inputted, the symbol code of the symbol key is inputted to the converting 
device 2 right after respective character codes by character keys, so the 
••onvercing device 2 substitutes the symbol code for the character code 
ii:jht before the inputted symbol code to generate respective character 
'jodes including the repetition of character codes. Namely, the character 
cede which is inputted right before the symbol key is repeated and 
converted into a KANJI code by the input of the symbol key as single key 
opera t ion 
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INTL CLASS: [6] G06T-003/00; G06F-015/18 ; G10L-009/18 

JAPIO CLASS: 4 5.9 (INFORMATION PROCESSING -- Other); 42.5 (ELECTRONICS — 
Equipment); 45.4 (INFORMATION PROCESSING Computer 
Applications ) 

JAPIO KEYWORD: R108 (INFORMATION PROCESSING -- Speech Recognition & 
Synthesis ) 

ABSTRACT 

PURPOSE: To provide the fractal coding circuit which is provided with a 
chaos characteristic and is suitable to handle digital data and has the 
circuit constitution simplified in a neural network. 

CONSTITUTION: This fractal coding circuit realizes the iterative 

function method using the affine reduction transformation by a cyclic 
circuit model of the neural network, and random numbers pi are calculated 
from an output (xk,yk) by a control part 13 of an operation processing 
part, and functions Wi corresponding to random numbers pi in the block size 
of picture element blocks are specified from the ROM table in a ROM 12 and 
are used to output <ei+l,pi+l) and (fi+l,pi+l) to the next circuit. 
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JP 
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ABSTRACT 

PURPOSE: To enhance the data compression capacity by substituting a 
substitute character for a previously registered character string in data 
consisting of many kinds of characters. 

CONSTITUTION: A character string repeatedly appearing in character data to 
be compressed is registered in a repeated character string registering part 
1. An area recognizing means 2 divides the character data to be 
compressed into a character pattern recognizing area and a character data 
compressing area. The compression in the character pattern recognizing 
area is applied the intra-area operation of the character pattern 
recognizing area. Namely whether the character data are the registered 
repeated characters or not is checked, and when they are registered 
characters, they are substituted to a substitute character , or when they 
are not registered characters , they are compressed by a convensional 

compression method, and the pair of substitute characters and numbers 
thereof is outputted. The convensional compression method is applied to 
the compression of characters in the character data compression 

area and the pair of substituts characters and numbers thereof is 
outputted as a pair. Consequently, the compression rate of character 

data consisting of many characters can also be improved in addition to 
that of character data consisting of less characters. 
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ABSTRACT 

PURPOSE: To attain the data compression of characters consisting of two 
i-y by converting data formed by a conversion processing means forming 
= ** ~. siring into two characters and the number of times of repeating 

"!:<;:. n^ss the data when che newly formed data are the same as the 

: ! ' ' i !. O da 'Ca . 

■VOWST ITUTION : The Japanese data compressing device is constituted of a data 
array conversion part 2 and a data compressing part 3 and the conversion 
pare 2 rearranges data 1 to be compressed which are an input data string 
The compressing part 3 inuts the output of the conversion part 2 and 
sends compressed data 4 . When data continuously inputted from the 
conversion part 2 are constituted of the same characters , the compressing 
part 3 converts the input data into the two characters and the number of 
times of repeating to compress the data. Thus, Japanese characters 
consisting of two bytes, i.e. the high-order bytes and the low-order byte 
of 1 KANA ' (Japanese cyllabary) , ' KANJI ' (Chinese character ), etc., can be 
compressed . 
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ABSTRACT 

PURPOSE: To reduce a dumping variable by dumping out only the area of a 
subprogram generating abnormality based upon a subprogram area control 
uable . 

CONSTITUTION: A subprogram area acquiring means 3 acquires the start 
address SA and area size AS of a subprogram A7 from the entry of the 
subprogram area control table 5 which is found at an abnormality detecting 
address decision means 1. A value obtained by adding the area size AS to 
the start address SA is used as an end address EA, a specified area edition 
output means 4 starts dumping-out from the SA, converts a memory image 
into a character string and outputs the converted result to a dump 
file output device 90 and a dump list output device 91. An address DA for 
dumping -out is advanced in each address and the address advancement is 

repeated up to the end address EA. Thus, the dumping variable can be 

reduced . 
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September 07, 1990 (19900907) 

ABSTRACT 

PURPOSE: To know a name having the best evaluation by inputting repeatedly- 
reading of a full name to be named by an operator , and to reduce the 
labor of the operator by converting to a character of KANJI (Chinese 
character) or a KANA (Japanese syllabary), and deriving correspondingly 
onomancy information from numerical information which can be taken by an 
arithmetic value of its number of strokes. 



CONSTITUTION: Reading of a full name is inputted from an input means 100, 
and converted to a character of a KANJI or a KANA corresponding to reading. 



" rv? number of strokes outputted from a character converting means 200 for 
' .cpuccing its number of strokes together with the converted character is 
-I'ided, based on a prescribed arithmetic expression related to an arranged 
position of the character, and from a storage means 400 in which numerical 
information which can be taken by an arithmetic value of the number of 
strokes, and full name deciding information are stored correspondingly in 
advance, the full name deciding information corresponding to an arithmetic 
value of an arithmetic means 300 is read out, and outputted together with 
information of the converted character. In such a way, an operator can know 
KANJIs for constituting a full name and its full name deciding information 
by a simple operation of only inputting reading of the family name 
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ABSTRACT 

PURPOSE: To convert the code data which are simple, highly speedy and have 
the word large in the data compressing effect by compressing and converting 
automatically the character code data to the code data of the word by the 
means to obtain the coincidence of the character column of the character 
code data and the code dictionary of the word. 

CONSTITUTION: From character code data 14 coded by the fixed length code of 
two bytes, one character code is read and accumulated to a character code 
register 15. Next, a coincident circuit 16 reads the character code of a 
register 15, obtains the coincidence of the first character of a character 
code column 12 of a code dictionary memory 13 of the word, reads the next 
character code from the character code data 14 successively, and repeats 
to obtain the coincidence of the next character of the character code 
column 12 of the code dictionary of the word. A code 11 of the word 
coincident to the character code column is read to a code register 17, and 
our putted to a code data storing memory 18 of the word of the converting 
result. Thus, the character code data are compressed and replaced to 
■re code data of the word, the data storing memory is saved, the data 
r . ransnii 1 1 ing speed is improved and the data processing can be made 
efficient . 
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Computer-based optimization method for routing system, involves creating 
current state by repeatedly substituting new state variables , 



satisfying additional constraints for state variables excluded in 
reduced state 
Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 

Inventor: DUECK G; MAEHLER M; SCHNEIDER J; SCHRIMPF G; STAMM WILBRANDT H; 

STAMM-WILBRANDT H 
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US 64 18398 Bl 36 G06F-015/00 
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NOVELTY - A current state chosen with state variables satisfying 
■t :J : v cna 1 constraints, is reduced by excluding some state variables 
. Trie reduced state is extended by substituting the excluded state 
variables with substitute state variables , satisfying the same 
constraints to form a recreated state. The processes are iterated 
until an acceptable recreated state is obtained. 

USE - Computer-based optimization method for transportation routing 
system, communication network, supply chain system in automobile 
industry, etc. 

ADVANTAGE - As the ruin step excludes layer parts of current state, 
an improved state is independent from initialization state. Thus, 
efficiency is improved by avoiding the method becoming trapped in 
certain parts of state space. Processing speed is increased with 
shorter computing time states, as fewer state variables are required 
for recreation step. 

DESCRIPTION OF DRAWING (S) - The figure shows a fundamental flow of 
optimization scheme. 

pp; 36 DwgNo 2/17 
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Data compression in personal computer, involves compressing data elements 
in database record based on comparison of data element group formed by- 
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Priority Applications (No Type Date): US 92833974 A 19920211; US 94336720 A 

1 994 1 109'; US 96634084 A 199604 18 
Patent Details: 



Pa-enu No Kind Lan Pg Main IPC 
h092070 A 12 G06F-017/30 



Filing Notes 

Cont of application US 92833974 
Cont of application US 94336720 



Abstract (Basic) : US 6092070 A 

NOVELTY - Last two elements in a buffer (20) are grouped and 
compared with rest of data element pairs in buffer. If match is found 
between the pairs, last element of grouped pair is removed and 
preceding element is replaced by an index indicating location of 
matching pair. If not matching, new data element is added from data 
records (10) to the buffer and whole process is repeated until all 
records are compressed. 

USE - For compressing very large databases of personal computer and 
workstations in radio engineering applications to generate terrain 
profiles for signal level evaluations needed for radio transmitter and 
receiver placements. 

ADVANTAGE - Database is compressed in such a way it enhances rapid 
data expansion and suitable to be used in work stations. 

DESCRIPTION OF DRAWING (S) - The figure shows the iterative 
changes to an examples expression which is compressed . 

Data record (10) 

Buffer (20) 

pp; 12 DwgNo 4/7 
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Method of learning to classify data into two classes separated by a 
surface - uses cost function that is sum of costs for all items in 
learning set and uses iterative convergence to derive final weights 
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Abstract (Basic): FR 2754080 A 

The learning method defines a cost function and determines, as a 
function of a parameter that describes the separating surface, a 
stability value defined for each item of data in the learning data set. 
The cost function is the sum of all the costs determined for all the 
data in the learning set. 

The weights, radius, parameters, rate of learning and rate of 
change of parameters are initialised. The cost function is 
minimised relative to the connection weights and the radii by 
successive iteration to obtain the final connection weights. 

USF, - USE - Neural net for shape recognition in medical diagnosis 
ADVANTAGE - ADVANTAGE - Learning algorithm that converges optimally 
-r.dor all conditions. 
Dwq . i. / 3 
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Abstract (Basic) : JP 9305587 A 

The apparatus includes a decision unit which judges whether a 
character which is input using a keyboard (3), belongs to any of a 
predetermined groups. 

When the input character belongs to a particular group, a 
modification unit alters the input character into another character 
based on a predetermined algorithm. A decoder deciphers the modified 
character . 

ADVANTAGE - Enables encipherment of character based on algorithm 
corresponding to group where character belongs. Enables automatic 
judgement of group of character . Eliminates need for conversion 
table thereby reducing memory capacity. Enables repeated conversion 



operation. Maintains confidentiality of data since character are 
enciphered. Increases data conversion reliability. 
Dwg .2/19 
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Technical- term converter for document production system - has conversion 
candidate output unit which outputs as conversion candidate each 
technical term contained in group of read technical terms as opposed to 
input word 

Patent Assignee: DAINIPPON PRINTING CO LTD (NIPQ ) 
Number of Countries: 001 Number of Patents: 001 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

;:p 8202710 A 19960809 JP 9529987 A 19950126 199642 B 

i'Liority Applications (No Type Date): JP 9529987 A 19950126 
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r-t 8202710 A 7 G06F-017/22 

Abstract (Basic): JP 8202710 A 

The converter has an input unit (11) which inputs a character 
string obtd. by reading a word or a sentence. A document production 
system using a computer performs t ype-of -let ters transformation 
according to necessity, and produces a document. 

A dictionary {30} stores a technical term. A group reader (13) 
reads a group of technical terms related to the input word based on a 
predetermined rule from the dictionary. A conversion candidate output 
unit (14) outputs as conversion candidate each technical term contained 
in the group of the read technical terms as opposed to the input word. 

ADVANTAGE - Eliminates repeated conversion operation or 
specifying length of converted character string . Reduces input 
time of technical term. Improves document production efficiency. Inputs 
Japanese word or other languages need to be written together, without 
changing input mode in case notation of other languages, e.g. English, 
is needed. Reduces time that takes technical term to be written 
together with English word. 
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Storing sequence of characters in data processing system memory - 
achieving max. data compression without data loss by substituting 
unused characters for repeated characters string etc. 
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Abstract (Basic) : DE 4000615 A 

A method of storing sequences of characters which are elements of a 
defined character set involves steps for compressing the data. These 
steps identify unused characters. Repeated characters and character 
patterns, multiple strings and savings accruing from substituting 
unused characters for repeated ones. 

Unused characters are substituted for repeated characters , 
repeated patterns and multiple strings according to the optimal 
saving strategy. The compressed sequence of characters is then 
r : o rod . 

USE - Storing character sequences in memory of data processing 
.--.•srr-m. (4pp Dwg.No.0/0 

"\vrms: STORAGE; SEQUENCE; CHARACTER; DATA; PROCESS; SYSTEM; MEMORY; 
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Machine translation of documents in different languages - having ability 
to retain and search previous translations in order to utilise previous 
translations of similar sentences 
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EP 366142 Bl E 34 G06F-017/28 

Designated States (Regional) : DE FR GB 
DE 68928231 E G06F-017/28 Based on patent EP 366142 



Abstract (Basic): EP 366142 A 



The translation appts. has an input unit (1) such as a keyboard, a 
display (2) to show both original and translated data side by side, a 
storage unit (4) for the documents and a translation system (3) to 
translate from one language to another. The storage unit retains a 
sentence by sentence relationship between the original and translated 
documents . 

The translation controller (5) provides automatic translation and 
an ability for the operator to alter the translation. Additionally the 
cranslation controller compares every sentence in the current document 
with similar sentences in previous documents and displays previous 
translations for selection as the currently relevant translation. The 
operator then chooses either a previous translation or alters the 
translation as required. 

USE /ADVANTAGE - Reduces effort required in performing 
translations of repeated sentences . (31pp Dwg.No.1/14) 
";•;<' Terms: MACHINE; TRANSLATION; DOCUMENT; LANGUAGE; ABILITY; RETAIN; 
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Mixed numbers binary into decimal code converter - uses second memory 
coupled to data line reducing operand length with remainders processed 
separately 
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•\rs-rac<- (Basic): SU 809149 B 

Mixed numbers binary into binary-decimal code converter uses second 
memory to reduce the operand length. The full part of the binary number 
is applied to the shifter (6) and the fractions to the memory (7). The 
controls (1) pass the full part to the adder/subtractor without the 
shift. The remainder is transferred through the equivalence switch (3) 
to the memory (4) storing the binary equivalence of the decimal 
numbers . 

The conversion is attained by dividing the stored numbers without 
the remainder. Partial remainders for each tetrade division are taken 
into account during the next lower tetrade forming cycle. The reminder 
is transferred by the equivalence switch (3) to the memory repeating 
the cycle. The reduction of operand length reduces conversion 
errors. Bui . 8/28 . 2 . 8 1 { 3pp Dwg.No.l) 
Title Terms: MIX; NUMBER; BINARY; DECIMAL; CODE; CONVERTER; SECOND; MEMORY; 
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Input data character stream conversion method for communication system - 
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Abstract (Basic) ( : US 5016009 A 

The data' compression method uses a history array which has several 
entries and each entry of the history array is for storing a portion of 
the input data stream. A search is formed in a history array for the 
longest string which matches the input data string. If the matching 
data string is found within the history buffer, the longest matching 
data string is found by appending to the encoded data stream a tag 
indicating the longest matching data string was found and a string 
substitution code. 

If the matching data string is not found within the history array 
the next step includes encoding the first character of the input data 
string by appending to the encoded data stream a raw data tag 
indicating that no matching data string was found and the first 
character of the input data string. (24pp Dwg.No.7/7 
Title Terms: INPUT; DATA; CHARACTER; STREAM; CONVERT; METHOD; COMMUNICATE; 
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Square root of number determining device - has cells each performing 
interaction of algorithm in which number is compared, two bits at a time, 
starting from most significant bit 
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Abstract (Basic): GB 2199430 A 

An iterative algorithm is implemented for determining the square 
root of a binary number. The device comprises a number of similar cells 
(10) each performing an iteration of the algorithm in which the 
number is compared, two additional bits at a time, starting from the 
:'^sr significant bit (MSB). The function 2R+1 of an initially zero, 
r r c ressi vely increasing estimate R of the square root is used and, if 

eater than the function, a one is added (at 32,20a) to the estimate 
oi che square root and the compared bits of the number are reduced 
(ac 26, 30) by the function . 

Registers may be included between each adjacent pair of cells for 
temporarily storing the numbers appearing on two paths. A multiplexer 
controlled by a sign bit effects substitution of a new estimate with an 
inverter adding one to the least significant bit. 

ADVANTAGE - Device has regular construction so is suitable for 
fabrication in integrated circuit technology. 
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Simulation of complex sequences of multistage separators - programs 
computer to solve operational equations of tower by reducing variable 
and uses Newton iterative method 
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US 4047004 A 19770906 197737 B 

Priority Applications (No Type Date): US 76689262 A 19760524; US 66562808 A 
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Abstract (Basic) : US 4047004 A 

A computer is programmed to solve the applicable equations in which 
the two principal variables, flow ratio and temperature have been 
replaced by a single principal variable S. S is the product of the 
flow ratio times the equilibrium constant of a base component at each 
particular stage temperature. 

For many multi-component mixtures, e.g. common hydrocarbons, the 
relative volatilities of the individual components are insensitive to 
change in temperature. By reducing the dimensions of the problem, a 
reduction in computer time is achieved by a successive iterative 
solution of the equations to achieve close simulation of selected 
operations of the tower. 

The iterative procedure is the classical Newton method in which 
convergence is achieved through the use of the rate of change (i.e. 
partial derivatives ) of appropriate mathematical expressions w.r.t. 
rhosen independent variables. 
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ABSTRACT 

PURPOSE: To provide a character data converter shortening printing 
processing time by reducing the sequence quantity when the character 
data of a sentence , etc., is printed in the printer connected with a 

computer system, etc. 

CONSTITUTION: After character data conversion part 5 executes a data 
conversion processing and stores a series of character data groups 
which are received by a data reception part 3 in a character memory 4, the 
part 5 designates each stored character data and stores the designated 
character data in a character buffer 5b. A series of processings in which 
the character pitch of the designated character is calculated, the pitch is 
stored in a character pitch memory 5a, plural of character data to which 
the calculated character pitch approximates are defined as character string 
groups and the groups are set with the starting coordinates in a character 
string group table 6 are repeatedly executed. 
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ABSTRACT 

PURPOSE: To reduce the size of a lookup table (LT) by converting a 
string of a high-order bit of an input code into a more dense 
identification code string in a 1st lookup table for space compression , 
■'^nibinlng the identification code and a low-order bit of the input code in 
':; : LT to encode the combined code. 



CONSTITUTION: A Huffman code string whose maximum code length is 16 bits is 
divided into m-bit and (160m) bits to generate a 1st LT3 and a 2nd LT4 when 
an identification code has 8 bits. In this case, a 1st Huffman code and a 
H.:. iTman code length (size) are loaded by setting an ID set at first to be 

:. the size is m-bit or over, n=0 is set and when the size is less 
■■ : \ :•-:.:*-, r:»12-(size) is sec. Then the value (n) is used to write the ID 

s .ij n) cLmes to consecutive 2(sup n) addresses in the memory. The 
ocie and its size are loaded, and when the size is 0, the 
: ■ ■*. s-sing is terminated and when the size is other than 0 and the 
; .3 h- order m-bit of the Huffman code are already set, the relation of 
ID-=JD-M is set, and the succeeding Huffman code and size are loaded and the 
similar processing is repeated . 
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ABSTRACT 

PURPOSE: To perform efficient search by permitting transition into a state 
where restriction is not satisfied for minimizing probability for getting 
to a local optimum solution utilizing the down hill method, performing the 
seach based on an evaluation value added with the approximate changing 
amount .delta. of a variable of state as well as the approximate 
distance R of the variable of state for minimizing the probability for 
getting to the local optimum solution, and avoiding the search of an 
unnecessary area. 

CONSTITUTION: Based on a given question, object function and restriction, 
as to a state of which a state evaluation part 5 is notified by a state 
generation part 4, the evaluation values concerning a case where the 
restriction is satisfied and the case where the restriction is not 
satisfied are obtained based on the object function, the state generation 
part 4 stores the state when the evaluation value of the state is optimum 
than the state stored in a state storage part 8 and then changes the state, 
or the state generation part 5 just changes the state when the evaluation 
value of the state is not optimum than the state stored in the state 
storage part 8. These procesures are repeated . 
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ABSTRACT 

PURPOSE: To expand or contract an original character pattern in a 
well-balanced manner, by sequentially repeating operations of selecting 
rows and columns to be inserted or deleted preferentially from rows and 
columns having dots in few numbers and of weighting the number of dots of 
rows and columns being adjacent to rows and columns having dots in minimum 
numbers, so as to determine the rows and columns to be inserted or deleted. 

CONSTITUTION: In a character generator 3, dot pattern data of an original 
character pattern are stored corresponding to code data. In ROM 4, a 
control program for a pattern conversion processing control for conversion 

into a character pattern of different sizes is stored, while a dot data 
memory storing the number of dots of each row and column in correspondence 
co a row number and a column number and a memory storing the results of 
computation by CPU 2 are provided in RAM 5. Row and columns having dots in 
fewer numbers are selected preferentially and sequentially and inserted or 
deleted, while 1 is added to the number of dots of the row and column 
adjacenc to the selected row and column for weighting. These operations are 

repeated by necessary numbers and thereby rows and columns to be inserted 
or deleted are determined. Accordingly, expansion or contraction to a 
well-balanced character pattern can be implemented. 
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Abstract (Basic): US 6039245 A 

NOVELTY - A computer transforms an incoming message from one of 
several message sending external devices from external format to an 



internal message format . Similarly, outgoing message to one of several 
message receiving external devices is transformed from internal message 
format to external format. Messages are transformed according to 
message identifier value and field position data associated with each 
message . 

DETAILED DESCRIPTION - Each external device is operated in 
connection with the computer to send or receive at least one message 
comprising of fields. A database which is operated in connection with 
• computer includes data representative of each of several external 
--vices and an associated external format used to send or to receive 
-.vosaaes from each external device. The transaction processing system 

comprises information concerning transformation of messages 
neiween at least one internal message format and several external 
message formats. The information includes a message identifier value, 
message type, message format and message field positions associated 
with message identifier value. The computer includes message gateway 
router (MGR) (24,25) functions that are operated to selectively 
convert messages between several external formats and single internal 
format. An INDEPENDENT CLAIM is also included for financial transaction 
processing method. 

USE - For credit card, debit card, cash card activated terminal 
devices such as automated teller machine (ATM), point-of-sale (POS) 
terminal s . 

ADVANTAGE - The transaction processing system operates using 
uniform systematic processes for handling incoming and outgoing 
messages. This enables repeated reuse of the stored system 
information for converting between message formats and for carrying out 
transaction processing. The amount of effort required to add features 
and functions to the system is reduced . The need for extensive 
custom developments is minimized. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic view of 
the network topography of financial transaction processing system. 

Transaction processing system (10) 

MGR (24,25) 

pp; 54 DwgNo 1/30 
7.'r:ns: FINANCIAL; TRANSACTION; PROCESS; SYSTEM; CARD; ACTIVATE; 
i.i'Mi NAL; DEVICE ; TRANSFORM; INCOMING; OUTGOING; MESSAGE; ACCORD; MESSAGE 

. '. KN 7 I FY ; VALUE; FIELD; POSITION; DATA 
a ' :,\ 'Mass: T01; T05 

-rna;:ional Patent Class (Main) : G06F-017/60 
e Segment : EPI 



11/5/42 (Item 15 from file: 350) 

DIALOG <R) File 350:Derwent WPIX 

(c) 2004 Thomson Derwent . All rts. reserv. 

011992106 

WPI Acc No: 1998-409016/199835 

X RAM Acc No: C98-123660 

XRPX Acc No: N98-319276 

System for determining ratio of use of scrap - has computer to perform 
calculations repeatedly , whilst successively changing a variable 
pertaining to blending ratio 
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Abstract (Basic) : JP 10168510 A 

The calculation is performed in a computer so many times, while 
successively changing a variable under a condition that a blending 



ratio of steel and scrap is the variable, and the purchase price and 
r - ne working value are the constant, to determine the variable which 
-an minimise the operation cost for the manufacturing of steel, under 
d specific conditions. 

ADVANTAGE - The cost can be dynamically minimised. 
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Control appts . for presentation apparatus, esp . clear-text office printer 
- compresses and encodes text in binary format, and converts number which 
cannot be compression coded into standard binary number 
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Abstract (Basic) : JP 6266533 A 

The appts. compresses a number representing text and encodes it in 
binary. If it cannot be compressed and encoded using a first method, it 
is converted into another scandard binary expression . If the number 
to be compressed and converted is an integer, it is set as N when r 
is equal to zero. N is a two-byte binary number of single precision, r 
is a one-byte binary number of single precision. 

If the number includes a decimal point, it is doubled. It is then 
ascertained whether the number is an integer or not. If the number is 
not an integer, it is repeatedly doubled until it becomes an integer 
or N or until r is out of a specific range. 

USE - For reducing storage space in clear text SPDL file, also for 
reducing transfer time and printing process time for office printer or 
remote facsimile printer. 
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Abstract (Basic) : EP 448102 A 

In a dot matrix printer the characters are defined in memory as dot 
patterns with no two dots being consecutive in the main scanning 
direction. To allow the image to be compressed, additional dots 
(102,104) are inserted in the image in the main scanning direction. 

The dotw pattern is then compressed based on columns (2 to 17) and 
associated information (CI) which indicates repetition. These 
compressed images are stored in memory and subsequently recalled and 
expanded prior to use. Once expanded the redundant dots are removed to 
give the original image. 

ADVANTAGE - Allows significant reduction in character memory 
storage. (20pp Dwg.No,la/7) 
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Optimising appts . for system operational state - adjusts values of system 
operating parameters within given set of constraints to minimise set 
of given operational criterion values 
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Abstract (Basic) : EP 257934 A 

Sensors develop signal representations of the parameter values and 
r: processor portion responsive to the representations, the constraints 
■iiul che criterion, produces a canonical form signal representation of 
~ rv a system state. The summarising is effected by minimising (C power 
TMX) subject to (A){X)= 0, (e power TT){X)= n, X is not less than 0, 
and Ae - 0. where x is a vector related to the parameters, c is a 
vector related to the criterion values, n is the no. of parameters, A 
is an m by n matrix of coeffts. related to the constraints, and e is a 
vector of all I's. 

The c signal representation forms a multidimensional space with 
the parameters being variables, he matrix defines a polytope in the 
space, and the c vector specifies a direction in the space. A second 
processor portion projects the parameters, the matrix and the c vector 
into a transformer space and develops a matrix Q. A third processor 
portion computes a power series function in the transformed space, 
of order greater than one, that approximates a trajectory curve in 
consonance with the criterion. A controller sets the parameters at 
values corresp. to a point in the transformed space and along the 
curve . 
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